Perturbation of eigenvalues for periodic matrix pairs via the Bauer–Fike theorems

نویسندگان

  • Eric King-wah Chu
  • Wen-Wei Lin
چکیده

In earlier papers, the Bauer–Fike technique was applied to the ordinary eigenvalue problem Ax = λx, the generalized eigenvalue problem Ax = λBx and the matrix polynomial eigenvalue problem ∑m k=0 λAkx = 0. General multiple eigenvalues were dealt with and condition numbers were obtained for individual as well as clusters of eigenvalues. In this paper, we shall generalize the technique to the eigenvalue problem for regular periodic matrix pairs. Perturbation to eigenvalues, simple or multiple, finite or infinite, will be considered for perturbations of any size. For small perturbations, clusters of eigenvalues will be considered. © 2003 Elsevier Inc. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Perturbation Theorems for the Generalized Eigenvalues of Regular Matrix Pairs†

In this paper, we study the Bauer-Fike type theorems for regular matrix pairs and its general form. Besides these, we also obtain some bounds for measuring approximate generalized eigenvalues and for the perturbation of generalized eigenvalues concerning an approximate generalized invariant subspace. To estimate all these bounds, p-Hölder norm and an ad hoc pseudo-metric called p-Chordal matric...

متن کامل

Three Absolute Perturbation Bounds for Matrix Eigenvalues Imply Relative Bounds

We show that three well-known perturbation bounds for matrix eigenvalues imply relative bounds: the Bauer-Fike and Hooman-Wielandt theorems for diagonalisable matrices, and Weyl's theorem for Hermitian matrices. As a consequence, relative perturbation bounds are not necessarily stronger than absolute bounds; and the conditioning of an eigenvalue in the relative sense is the same as in the absol...

متن کامل

Chebyshev Collocation for Linear, Periodic Ordinary and Delay Differential Equations: a Posteriori Estimates

Abstract. We present a Chebyshev collocation method for linear ODE and DDE problems. Theorem 3 in section 3 gives an a posteriori estimate for the accuracy of the approximate solution of a scalar ODE initial value problem. Examples of the success of the estimate are given. For linear, periodic DDEs with integer delays we define and discuss the monodromy operator U in section 4. Our main goal is...

متن کامل

Estimating the Sensitivity of the Algebraic Structure of Pencils with Simple Eigenvalue Estimates

The sensitivity of the algebraic (Kronecker) structure of rectangular matrix pencils to perturbations in the coefficients is examined. Eigenvalue perturbation bounds in the spirit of Bauer–Fike are used to develop computational upper and lower bounds on the distance from a given pencil to one with a qualitatively different Kronecker structure.

متن کامل

Homotopy perturbation method for eigenvalues of non-definite Sturm-Liouville problem

In this paper, we consider the application of the homotopy perturbation method (HPM) to compute the eigenvalues of the Sturm-Liouville problem (SLP) which is called non-definite SLP. Two important Examples show that HPM is reliable method for computing the eigenvalues of SLP.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004